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Abstract. We describe the c-vectors and g-vectors of the Markov cluster algebra in 
terms of a special family of triples of rational numbers, which we call the Farey triples. 



Introduction 



In papers such as jSj HI [TTl [121 US] (to mention just a few), the authors present (as 
examples and propositions) interesting properties of the cluster algebra arising from the 
quiver of Figure 1, as well as of the potentials, Jacobian algebras and cluster categories 
associated to it. 



The cluster algebra arising from this quiver is frequently called the Markov cluster al- 
gebra. When this algebra has principal coefficients we denote it by Am- In this paper, 
we describe the exchange matrices of Am and thus the set of its c-vectors, which can be 
considered as a generalization of a root system. In [T3| and [14| Theorem 1.2], the authors 
show how the c-vectors of a cluster algebra associated to a quiver are related to its g- 
vectors. Thus, in our case, we can obtain the g-vectors. Section 1 is a reminder on cluster 
algebras with principal coefficients. In section 2 we introduce the Farey triples, which are 
triples of rational numbers satisfying a specific arithmetic condition. We define a mutation 
operation on Farey triples and show that the resulting exchange graph is a 3-regular tree 
T3. In Section 3 we associate to each Farey triple T an exchange matrix Mt of Am, and 
write the entries of Mt in terms of the components of T. 



I would like to express my sincere thanks to my master advisor, Professor Christof Geiss 
Hahn, for his support during my studies and for introducing me to the theory of cluster 
algebras. I am grateful to my current advisor. Professor Bernhard Keller, for helpful 
comments on previous versions of this article. 



1.1. Cluster algebras with principal coefficients. In this section, we recall the con- 
struction of cluster algebras with principal coefficients from [10]. For an integer x, we use 
the notations 




Figure 1. Double cyclic triangle 
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1. Preliminaries on cluster algebras 



[a;]-|- = max(x, 0) 
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and 

'-1 ifx<0 
sgn(x) = < if X = 
1 if X > 

V. 

Definition 1.1.1. The tropical semifield on a finite family of variables uj, j G J, is the 
abelian group (written multiplicatively) Trop(tij : j £ J) freely generated by the uj, j G J. 
It is endowed with an auxiliary addition © defined by 



(1.1) n-?®n-5^=n 



Remark 1.1.2. Prom now on, we let ra be a positive integer and P be the tropical semifield 
on the indeterminates x„+i, . . . ,X2n- Notice that QP, the group algebra on the abelian 

group P, is naturally identified with the algebra of Laurent polynomials with rational 
coefficients in the variables Xn+i, ...,X2n- We denote by F the field of fractions of the ring 
of polynomials with coefficients in QP in n indeterminates. 

Definition 1.1.3. A seed in J-" is a pair {B,x) formed by 

• a 2n X n integer matrix B = (bij), whose principal part B, i.e. , the top n x n 
submatrix, is antisymmetric (equivalently, associated to a quiver T with no oriented 
cycles of length < 2 via the formula 6ij=|number of arrows i ^ j in r| — | number 
of arrows j — >• i in r| for 1 <i,j < n); 

• a free generating set x = {xi, . . . , x„} of the field T. 

The matrix B is called the (extended) exchange matrix and the set x the cluster of the 
seed (S,x). 

Definition 1.1.4. Let (-B,x) be a seed in T, and let 1 < A; < n be an integer. The seed 
mutation Hk in the direction k transforms (-B,x) into the seed fik{B,-x.) = (B',x') defined 
as follows: 

• The entries of B' = {b[j) are given by 
(1.2) 6^ - 



—bij if i = k OT j 

bij + sgn{bik)[bikbkj]+ otherwise. 



• The cluster x' = {x'l, . . . is given by x'j = Xj for j ^ k, whereas x'^ € is 
determined by the exchange relation 



2n 2n 



i=l i=l 

Remark 1.1.5. Mutation in a fixed direction is an involution, i.e. , ^kl^-kiB ,yi) = (-B,x). 

Definition 1.1.6. Let T„ be the ra-regular tree, whose edges are labeled by the numbers 
1, . . . ,n so that the n edges emanating from each vertex carry different labels. A cluster 
pattern is the assignment of a seed {Bt,xt) to each vertex t of T„ such that the seeds 
assigned to vertices t and t', linked by an edge with label k, are obtained from each other 

by the seed mutation Hk ■ Fix a vertex to of the n-rcgular tree T„ . Clearly, a cluster pattern 
is uniquely determined by the initial seed (i?fg, X(„), which can be chosen arbitrarily. The c- 
vectors of a seed (B^, X() are elements of the set {cj-t = {b^n+ij^ • • • ' ^2nj) ^ • 1 ^ J ^ '^j; 
where Bt = (6* ). 
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Definition 1.1.7. Fix a seed {B,x) and let {Bt,xt), t £ T„, be the unique cluster pattern 
with initial seed (i?,x). The clusters associated with {B,x.) are the sets xj, t £ Tn- The 
cluster variables are the elements of the clusters. The cluster algebra A{B) = A{B, x) 
is the ZP-subalgebra of J- generated by the cluster variables. Its ring of coefficients is 
ZP. We say that the cluster algebra A{B) has principal coefficients at the vertex to if the 
complementary part of Bt^ {i.e. , the bottom nxn submatrix) is the nxn identity matrix. 

1.2. The g-vectors. In this section we recall the natural Z"-grading in a cluster algebra 
with principal coefficients. This leads us to the definition of the g-vectors. 

Definition 1.2.1. Let A{B, x) be the cluster algebra with principal coefficients at a vertex 
to, defined by the initial seed {B,x) = ((6jj), {xi, . . . , The (natural) Z'^-grading of 



the ring Z[a;iibl, . . . , x^^; Xn+i 
(1.4) 



, X2n] is given by 



deg{xj) 



'j if 1 < J < "f^ 

-b,- if n + 1 < j < 2n 



where ei, . . . , e^ are the standard basis (column) vector in Z", and hj = Tiibijei. 



Theorem 1.2.2. / |101 Corollary 6.3]) Under the 77^ -grading given by (1.4), ihe cluster 
algebra A{B, x) is a -graded subalgebra o/Z[3?]^itl, . . . , x^^ ; Xii-\-i , . . . , 3?2n] • 



Definition 1.2.3. By iterating the exchange relation (1.3) we can express every cluster 



variable (unique) rational function in xi, . . . ,X2n given by a subtraction- free ra- 

tional expression; we denote this rational function by Xj-f The g-vectors of a seed {Bt,:x.t 
are: 



(1.5) 



91 



gn 



deg{X j.t), 



we call a matrix of the form {gi-t, ■ ■ ■ , Sn;t) a g-matrix. 

2. FAREY TRIPLES 

2.1. The Farey sum. Let Qoo = QU {oo} be the totally ordered set of extended rational 
numbers. We let oo = ^ far all a 7^ 0. 

Notation 2.1.1. For q G Qoo we denote by d{q) and r{q) the integers such that: 
d{q) 
r{q) 

• gcd{d{q),r{q)) = 1, 

• r{q) > 0. 

It is obvious that d{q) and r(g) are uniquely determined. In particular, = j and 00 = ^. 
Definition 2.1.2. Given q,q' £ Qoo we define 



f2.1) 



A(g,g') 



det 



d{q) d{q') 



r{q) r(q') 

In case that A(g, q') = 1, we call q and q' Farey neighbors. 

Definition 2.1.3. Let q,q' € Qoo be Farey neighbors. The Farey sum of q and q' is 

d{q) + d{q') 



(2.2) 



r(g)+r(g')' 
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and their Farey difference is 

(2.3 qQq-= 

r{q) - r{q') 

Note that both of these operations are commutative. 

Definition 2.1.4. We call {qi, q2, qs) G Qj^ a triple of neighbors provided that A(gj, qj) = 1 
for 1 < i < J < 3. A Farey triple [qi,q2,q3] is a triple of neighbors considered up to 
permutation of its components. We use the indices {/, s, t} = {1, 2, 3} for a Farey triple to 
indicate that qj < qs < qt- 

Lemma 2.1.5. Let {qi,q2,Q3) £ Q^L ^'^^ Qi < 92 < Q3- Then {qi,q2,q3) is a triple of 
neighbors if and only if q2 = qi ® qa, i.e. the Farey triples are essentially of the form 
[qf,qf ®qt,qt]- 

Proof. Fix qi and q^ and consider the following system of equations in d{q2) and r{q2): 

d{q3)r{q2) - ^(93)^(^2) = 1 
-d{qi)r{q2) + r{qi)d{q2) = 1, 

the determinant of the system is A((7i, 53) = 1, so it has a unique solution which is ^(^2) = 
d{qi) + d{q^) and r{q2) = r{qi) + r(g3). □ 



Lemma and Definition 2.1.6. For all q £ Q, there exist two unique Farey neighbors 
q' , q" G Qoo such that q = q' ® q" . We call such expression the Farey decomposition of q. 



Proof. Consider the diophantine equation d{q)y — r{q)x = 1. Let x = a, y = 6 be a solution 
of the equation with < 6 < r(g). Put q' = 1 and q" = q Q q' , then q = q' Q q" ■ To see 
the uniqueness of q' and q" , suppose that q = p ® p' is another decomposition. Without 
loss of generality we can assume that p,q' < q < p'q". Since A{q,p) = A{q,q') = 1 and 
p, q' < q, it follows that d{q){r{q') — r{p)) = r{q){d{q') — d{p)). In particular cf ^ p\i and 
only if r(g') 7^ r{j)). Suppose that 7^ p. Then we have 

d{q) ^ d{q')-d{p) 
r{q) r{q') — r{p) ' 

but —r{q) < r{q') —r{p) < r(q), a contradiction. Hence q' = p. We do the same for q" and 
p'. □ 



(2-4) f^k[qf,qs,qt] 



Definition 2.1.7. Let [qf,qs,qt] be a Farey triple (with qf < qg < qt see 2.1.4) and 
k G {/, s,t}. The mutation in direction k of [qf-,qs-,qt\ is the Farey triple fJ,k[qf, qs,qt] 
defined as follows: 

[qs,qs® qt,qt] k = f 

[qf,qf Qqt,qt\ iik = s 

[qf,qf®qs,qs] iik = t 
In view of Lemma |2.1.6| we have that the mutation is an involution i.e. , we have 

iJ'kiJ'k[qf,qs,qt] = [qf,qs,qt] for each k. 

Definition 2.1.8. The exchange graph of the Farey triples is the graph whose vertices are 
the Farey triples, and whose edges connect triples related by a single mutation. 

Proposition 2.1.9. The exchange graph of the Farey triples is a 3-regular tree T3. 

Proof. First we show that the graph is connected. It is sufficient to show that any Farey 
triple is connected with the triple j, g]- Call this triple the initial triple and all others 
non-initial triples. For any Farey triple [qf,qs,qt], define its complexity as c[qf,qs,qt] = 
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\d{qs)\ +r{qs). Since c[qf,qs,qt] = 1 implies that [qf,qs,qt] = j, 5], it will be sufficient 
to show that for any non-initial triple, there is a (unique) direction k E {/, s,t} such that 
cil^k[=r^T^h]) < c[g/,gs,gt]- if c[qf,qs,qt] = [^x^,T^,o] with z > 1, then take k = f. 
In any other case we have either > or gj < for all i, so A; = s works. It only 
remains to show that the graph does not contain cycles. Since the complexity of a triple 
always changes under mutation, the graph does not contains loops. Now, notice that if the 
graph contain an n-cycles with n > 2, then we can find a vertex of the cycle for which the 
complexity decreases in two different directions, a contradiction. □ 



2.2. Some isomorphisms of T3 \ [j. 



1 ' oJ 



From now on, we write /io, 

odd 



denote the mutations in direction of the fractions of the form , ^ and 

odd ' odd even 



1 and ;Uoo to 
respec- 
tively. We label the edges of T3 with the same indices, and denote by T| the connected 
component of T3 \ [jj 1^) g] having the triple as a vertex. 

Remark 2.2.1. From now on, even if the Farey triples are considered up to permutation 
of their components, when we write a Farey triple, we assume that it is written in the order 

r etien odd odd i 
L odd ' odd ' even J ' 



Definition 2.2.2. We define a graph isomorphism (j) : T 



-1 



Tg^ as follows: 



The triple [j, j, fj] = T^' 5] mapped to the triple [j, — 



Ll'l'OJ M—J^Ll' I , Qi •■^^^t^f^^ ''^ "-^^^ ^•■•^^•■^ ill 1)2] 

The edges with label —1, 0, 00 are mapped to the edges with label 00, 



Poo ' 1 ' oJ' 

— 1, 0, resp. 



Analogously, we define a graph isomorphism ip : T3 



1 



T3 as follows: 



• The triple [j, j, g] is mapped to the triple 

• The edges with label —1, 0, 00 are mapped to the edges with label 0, 00, 
resp. 



Proposition 2.2.3. The isomorphisms of \2.2.2 can he expressed in terms of the following 
formulas: 



(2.5) 0[go,9-i,go 



(2.6) V'[go,g-i,goo] 



r{qoo) + d{qoo) ' r{qo) + d{qo) ' r(g_i) + d[q-i 
-{r{q_i) + d{q^l)) -{r{qoo) + d{qoo)) -{riqo) + d{qo)) 



d{q-i) ' d{qoo) ' d{qo) 

Proof. We prove it only for (p using induction on c[qo, goo]- We see that the formula in 
Definition 2.2.2 for (f)[j, j, g] satisfies the statement, so we take it as base for the induction. 
Without loos of generality, we assume that qo < q-i < qoo- Thus, the complexity of the 
triple increases only in directions and 00. We consider only direction 0, direction 00 is 
similar. By induction we obtain: 

-r{qoo) -r{qo) -r{q^i) 



HfJ'o[qo,q-i,qoo]) 



^-1 



r{qoo) + d{qo 
-r{qoo) 



r{qo) + d{qo) ' r(g_i) + rf(g_i) 
-{r{qoo) +r{q-i)) 



-r{q- 



r{qoo) + d(goo)' r{qoo) + d{qoo) + r{q-i) +d{q-i)' r{q^i) + d{q^i) 



Since q. 



d{q i)+d{qoo) ■ ^^gg^j. ^j^at the result follows for 

r[q-i)+r{qoa) ' 



□ 



3. The exchange matrices of A 



M 



3.1. Description. In this section, we use the Farey triples in order to give an explicit 
description of the exchange matrices of the Markov cluster algebra (with principal coeffi- 
cients) Am- An important property of the quiver is that the mutation at any vertex only 
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reverses the orientation of the arrows. 

-1 





We denote by (resp. B ) the matrix associated with the left hand (resp. right hand) 
quiver of 3.1 Then the initial matrix of Am is: 








- 1 


oo 






I 


i 


I 









-2 


2 


\ 




2 





-2 






-2 


2 









1 















1 







v 








1 


/ 



Bn 



We consider the following assignment defined recursively. To the initial Farey triple 
[t'T^'s]' assign the initial matrix Bq. To any Farey triple /^a„ • • • Mai [i; t^j 5] with 
Oj G {0,-1, 00}, assign the extended exchange matrix fia„ ■ ■ ■ /J-aiiBo). Note that this 
assignment is a surjection onto the set of the exchange matrices oi Am- We use the fol- 
lowing notation to denote the assignment [go, 9-1, ^oo] 



M (see Remark 2.2.1): 



(3.1) 



M 





10 


Q-i 






/ 




B^ 




\ 




a 


d 


9 






b 


e 


h 




v 


c 


f 


i 


1 



Thus we may speak of mutating both, a triple and the associated matrix. Our goal is to 
describe all the extended exchange matrices using the Farey triples. First we describe the 
matrices obtained by alternating mutations in direction —1 and 0. 




(3.2) 



3 


-2 





4 


-3 











1 








-3 


4 





-4 


5 











1 



1 








2 


-1 











1 






Mo 








-1 


2 





-2 


3 











1 



M-1 



These matrices correspond to triples of the form 
the matrices associated to triples of that form. 



ra aifcl 1 1 
U ' 1 ' oJ 



The next result describes all 
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Proposition 3.1.1. The matrices obtained by alternating the mutations and fiQ (be- 
ginning with H-i) are of the following form: 





a 


a-l 


1 








a 


a+l 


1 




1 


1 











1 


1 





/ 




B+ 


^ 






( 




B- 


\ 




1 - a 


a 





or 






a + l 


—a 







—a 


a + l 









a + 2 


-(a+l) 





V 








1 ) 






\ 








1 / 



Proo f. We proceed by induction on a. Take as base for tlie induction tlie calculus made in 

a g— 1 1 ] 

1 ' 1 ' oJ 



(3.2). Suppose that 



M satisfies the statement, mutating both in direction 



T we obtain: 
/ 



M= 



B 



+ 



V 



-a + l 
—a 




a 

a + l 




\ 




1 / 



M-1 



V 



B- 



-a + l + 2a 
-a + 2(a + 1) 




—a 
-(a + l) 




In this case we are done. The second case is obtained in the same way. 



\ 




1 / 

□ 



Notice that the matrices just described are associated to a triple lying in T,^. 



The 



next theorem describes the rest of the matrices associated to the triples in ^. All other 



exchange matrices will be obtained from those described in Proposition |3.1.1 and Theorem 
[3T2] below. 



ra a±i ii lyii^g inT^^. Consider the following six cases: 



Theorem 3.1.2. Let M be the exchange matrix associated to a triple [go, Q-i, ^00] 7^ 

-1 ' 1 ' oJ 

(i) qo <qoo < q-i 

(ii) q-i <qoo <qo 

(iii) qo < q-i < qoo 

(iv) qoo < q-i < qo 

(v) g_i < qo < qoo 

(vi) Qoo <qo <q-i 
and qoo = 

-c+1 

a + 6 + 1 -c-d+1 c + d- 
6+1 -d+l d 



Let qo - 
(i) 



a 
6' 



9-1 - d 

a + l 



Then, in each case, the matrix M is of the form: 
c 



a ■ 
a 

■b- 



1 



-a + l 
-a - 6 + 1 
-6+1 



c + 1 
c + d+l 
d + l 



a 

a + 6 ■ 
6- 



- c- 1 
c — d 
d-1 



(iii) 



a + l 
a + 6 + 1 
6+1 



e - 
e + f- 
f 



a - 
a 

-6- 



-e + 1 
-e-f + 1 



(iv) 



-a + l 
-a - 6 + 1 
-6+1 



a 

a + b- 
6- 



- e 
e - 
/ 



1 

/ 
1 



e + 1 
e + f + 1 
/ + 1 
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(v) 



(vi) 



e — 


c — 


1 


c+1 


-e + 1 


e + f- 


c — 


d-l 


c + d + l 


-e-/ + l 


f- 


d- 


1 


d+l 


+ 1 


c — 


e — 


1 


-c + 1 


e + 1 


c + d- 


e — 


/-I 


-c- (i+ 1 


e + / + l 


d- 


/- 


1 


-d + l 


/ + 1 



/n mses (i), [iv) and {v), the principal part of M is , in the other cases it is B 



Proof. First we show that the matrices obtained by mutating those of Proposition 3.1.1 
direction oo satisfy the statement: 



m 



a-l 



1 10 
/ \ 

1 — a a 

-a a + 1 

1/ 



a 




2a- 1 




1 


1 


2 




/ 


B- 




\ 


1 - a 


a 







—a 


a + 1 







\ 


2 


-1 


/ 



For the matrices obtained by the assignment [j, q] — > M, we do the same. Suppose 
that go, ^oo] = fJ'ooij, ^Y^5 s]fo'^ some a > 0, we proceed by induction on c[q-i,qo, Qoo]- 
Take as base for the induction is the first part of the proof. Now, notice that the cases (for 
the triples) are related by mutation in the directions described in the following diagram 
(we only consider directions which increase the complexity): 




Thus, we will be done if we prove that the matrices of the statement satisfies the same 
diagram. Once again, we only prove one case and in one direction, it will be obvious that 
all cases are similar. Consider case (i), and mutate in direction 0: 
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a+c 
h+d 



B+ 

a + 1 — c + 1 c — a — 1 

a+b+1 —c—d+1 c+d—a—b 

6 + 1 -d + l d-b-1 



MO 



a+2c 
b+2d 



-I -a 
-a -6-1 
-6-1 



c 
d 

B- 

-c+1 
-c- d + l 
-d+l 



a+c 
b+d 



c-a-l + 2{a + l) 
c + d-a-b-l + 2{a + b+l) 
d- 6 - 1 + 2(6 + 1) 



□ 



We have described all the matrices associated to a triple in Tg ^. In order to describe the 
rest, we consider the action of the alternating group An = {id, (123), (132)} on Mat(3x 3, Z) 
by cyclic permutation of its "diagonals", i.e. , if i? = ipij) then a ■ B = (bf^f^i-^crij))- 



Then 



Proposition 3.1.3. Let M be the matrix associated to a triple [Qo^ Q-i^ Qoo 
4>[qo,q-i,qoo] — > (123) • M and ■ip[qo,q-i,qoo] — > (132) • M. 

Proof. Since the matrices B^ and the 3x3 identity matrix are invariant under the action of 
(123) and (132), and the functions (/> and ip preserve the mutation in the sense of 2.2.2 it is 



sufficient to verify the statement for the matrices associated to (p[j, g] and g], 
but this follows at once. □ 

Observation 3.1.4. Each c-vector of Am has either only non negative entries or only 
non positive entries. The corresponding fact is known for each antisymetric cluster algebra 
of geometric type, cf. section 1 of [14J . 

In the same way as we did with the exchange matrices, we assign to each Farey Triple 
a g-matrix. 

Theorem 3.1.5. Let M be the g-matrix associated to a triple [go, q-i, qoo] S Tg ^. Consider 
the following three cases: 

(i) teo, 



"1, t/ooj 



ra g— 1 1 1 
Ll ' 1 ' oJ 



(ii) [go,g-i,goo] = [f ' 



' 1 ' OJ 
2 and qoo 



(iii) go = f , 9-1 =- d yoo — J ^ 
Then, in each case, the matrix M is of the form: 
a + l a 
(i) I -a -a + l 
1 



a + l 
—a 




a + 2 
-(a + l) 
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(iii) 



Proof. In view of Theorem 1.2], we can calculate M by inverting and transposing the 
complementary part of the exchange matrices of Proposition |3 . 1 . 1 and Theorem |3. 1.2 We 
can easily see that for the cases (i) and (u) we are done. Now assume that [qo,q-i,qoo] is 
as in case (iii). Notice that the matrices of Theorem 3.1.2 can be expressed in terms of a 
single matrix, namely 

e — c + cf — de a — e + bf — af c — a + ad — be 

X \ e + f — c — d + cf — de a + b — e — f + bf — af c + d — a — b + ad — be 
f — d + ef — de b — f + bf — af d — b + ad — be 

where A = (c/ — de + be — af + ad — bc)~^. An straightforward calculation shows that the 
inverse of such matrix is 

' a + 1 b-a-1 1- 
c+1 d-c-1 1- 
e + 1 f -e-1 1- 



Proposition 3.1.6. Let M be the g-matrix associated to a triple [qq, Q-i, goo] G 



-1 



□ 
Then 



[qo,q-i,qo 



(123) • M and V'lgo,'?- 



1) yooj 



(132) • M. 



Proof. The operations of transposing and inverting a matrix commute with the action 
A3. □ 

We notice that the g- vectors of Am he in the plane x + y + z = 1. The first vectors 



obtained by iterated mutation of the initial seed are represented in the Figure 3.1 Another 
interpretation of this figure is given in [6] . 




Figure 2. The g- vectors of 
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